![arXiv:2306.02836v1 [quant-ph] 2023 年 6 月 5 日](/simg/4/45bf0a93093e1c37eb758cdb005cb1a1c8911976.webp)
机构名称：
¥ 1.0
在过去十年中，量子计算设备得到了迅速发展。人们付出了巨大的努力，希望通过当前没有纠错功能的噪声量子设备，为有用但经典难解的问题找到量子优势。借助经典计算机，了解噪声量子设备的基本局限性非常重要。对于使用一般经典处理的计算，我们表明，电路深度大于 O (log n ) 的噪声量子设备在任何量子算法中都没有优势。这严格排除了实现著名量子算法的可能性，包括 Shor、Grover、Harrow-Hassidim-Lloyd 和线性深度变分算法。然后，我们研究了噪声量子设备在一维和二维量子比特连接下可以产生的最大纠缠。特别是，对于一维量子比特链，我们展示了 O (log n ) 的上限。这一发现凸显了纠缠增长对量子模拟和可扩展性的限制。此外，我们的结果揭示了实际情况中的经典可模拟性。
arXiv:2306.02836v1 [quant-ph] 2023 年 6 月 5 日
主要关键词
![arXiv:2306.02836v1 [quant-ph] 2023 年 6 月 5 日PDF文件第1页](/bimg/a/ad098c011c5a2d9e05dd4ce75194b8caa7c52163.webp)
![arXiv:2306.02836v1 [quant-ph] 2023 年 6 月 5 日PDF文件第2页](/bimg/1/1ed144ae78d173babd3a7644ed7e0b6580a8512c.webp)
![arXiv:2306.02836v1 [quant-ph] 2023 年 6 月 5 日PDF文件第3页](/bimg/5/52852a859c71165254194d74ce6084f4f435af6f.webp)
![arXiv:2306.02836v1 [quant-ph] 2023 年 6 月 5 日PDF文件第4页](/bimg/a/adfdf176e5198bdb7ae8fbb7f868d038638ca3af.webp)
![arXiv:2306.02836v1 [quant-ph] 2023 年 6 月 5 日PDF文件第5页](/bimg/f/f6239f8aeca970249ada268ff6f79b21d2ae02f7.webp)
相关文件推荐
![arXiv:2306.12084v1 [quant-ph] 2023 年 6 月 21 日](/simg/b/b19587a6a2a94b487379d5b9024f427a50f28c27.webp)
![arXiv:2301.01443v1 [quant-ph] 2023 年 1 月 4 日](/simg/c/cd1fd2e4815b63f86ac6ca0cbab01696ca7511df.webp)
![arXiv:1912.01270v3 [quant-ph] 2023 年 3 月 1 日](/simg/b/b8925800e98a19fb58f4c3c02d4e353d3a9dd58f.webp)
![arXiv:2304.02391v1 [quant-ph] 2023 年 4 月 5 日](/simg/e/e2142b49eaf1ace5b431c5d9316b47ea3197f939.webp)
![arXiv:2305.04148v1 [quant-ph] 2023 年 5 月 6 日](/simg/0/0078214d2b3decec34b25a98eacc4445c3446073.webp)
![arXiv:2211.09323v2 [quant-ph] 2023 年 2 月 7 日](/simg/f/fcb3d5544e8c37baf8b9d0f3820150d875d7e5ac.webp)
![arXiv:2112.12307v2 [quant-ph] 2023 年 2 月 15 日](/simg/f/faa1fb9250ae99a674e2ced656d57fe29e887ee5.webp)
![arXiv:2302.07893v2 [quant-ph] 2023 年 9 月 29 日](/simg/2/213c85e6263a40f3d8939a5ab8e3b088bff5214a.webp)
![arXiv:2301.02601v2 [quant-ph] 2023 年 4 月 26 日](/simg/8/8e40412bd7f052484f9dab9280dd47cf05ef0a7d.webp)
![arXiv:2106.05533v3 [quant-ph] 2023 年 3 月 23 日](/simg/f/f4f3ad46d3d03328a8d19aa5f32595f0a8489a98.webp)
![arXiv:2305.06538v1 [quant-ph] 2023 年 5 月 11 日](/simg/9/9d5343a368913d69d45280391b76e29664a1fdfe.webp)
![arXiv:2305.19334v1 [quant-ph] 2023 年 5 月 30 日](/simg/f/fc6b485823d9d611aa2b9865f07ab52a9aa3848c.webp)
![arXiv:2302.11320v1 [quant-ph] 2023 年 2 月 22 日](/simg/0/0a2eb7025c71ddd96457925a514ed7ee47364a40.webp)
![arXiv:2311.04141v1 [quant-ph] 2023 年 11 月 7 日](/simg/5/543648d42551c2d2e96987e655b389962047c837.webp)
![arXiv:2306.14566v2 [quant-ph] 2024 年 2 月 11 日](/simg/5/5ab1cdb684d543a1dae744e6eda012859bace99e.webp)
![arXiv:2306.15232v2 [quant-ph] 2024 年 1 月 19 日](/simg/8/8dab3f41492a8b2048a9279e83129f7c5723b21b.webp)
![arXiv:2306.12416v3 [quant-ph] 2024 年 4 月 26 日](/simg/e/e3c05049086a26234f776a4d9bb8de68c1a892bd.webp)
![arXiv:2306.15394v1 [cs.CY] 2023 年 6 月 27 日](/simg/a/a7388b5519190d9f99586a4826eb56c3ee16f1cf.webp)
![arXiv:2310.12893v1 [quant-ph] 2023 年 10 月 19 日](/simg/d/d2b57b1900951a0c310891aa957d1475e00b43a7.webp)
![arXiv:2311.07626v1 [quant-ph] 2023 年 11 月 13 日](/simg/1/187a3380ceaa22ecbc28f757f766ff620967c031.webp)
![arXiv:2303.10397v1 [quant-ph] 2023 年 3 月 18 日](/simg/2/235ee0aaf0aa29092ffd7c0f5dc02107bf735b71.webp)
![arXiv:2308.04030v1 [cs.AI] 2023 年 8 月 8 日](/simg/6/6420f1345ad7759b87d1e10d1698d6a55b8a4257.png)
![arXiv:2306.06847v1 [cond-mat.mtrl-sci] 2023 年 6 月 12 日](/simg/c/cf31b952274d7ddfda150e070d9ef2881bd13b46.webp)
![arXiv:2101.00175v1 [quant-ph] 2021 年 1 月 1 日](/simg/1/1a2607433483a4b46b93ee856d3592ccd5e40cd0.webp)
![arXiv:2108.03137v1 [quant-ph] 2021 年 8 月 6 日](/simg/7/75f793244f361dbd240b4143c964858af05d2ab1.webp)
![arXiv:2307.02819v1 [cs.HC] 2023 年 7 月 6 日](/simg/0/00270f82cbf88f65ebb76ad20e12abcdff525bda.webp)
![arXiv:2001.01498v1 [quant-ph] 2020 年 1 月 6 日](/simg/4/41db4bb51d9785d71fb0778c6abf7a38dfd67a27.webp)
![arXiv:1906.04478v3 [quant-ph] 2020 年 2 月 5 日](/simg/3/335d986592cf2bb1280faed91ef38f305b31a591.webp)
![arXiv:2002.02242v1 [quant-ph] 2020 年 2 月 6 日](/simg/6/6402defd7676ce92d03679d2c22f8ec453819ca7.webp)
![arXiv:2212.11202v2 [quant-ph] 2024 年 2 月 2 日](/simg/4/4799938a2e34e43e1a115ef9f15f2222a0dae639.webp)